Sebelumnya trayek R-12 dilayani oleh KM Prima Nusantara 01, kapal pengganti ketika KM Sabuk Nusantara 111 dalam masa pembangunan.
